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REMARKS 

In response to the Office Action mailed May 20, 2005, Applicant respectfully requests 
reconsideration. 

Claims 1-11 have been previously examined and are pending for examination, of which 
claims 1, 6 and 9 are independent. No amendments have been made in this Request. 

L Claims 1-5 Patentably Distinguish Over Callahan II 

Claim 1 stands rejected under § 102(e) as bemg anticipated by U.S. Patent No. 6,321,379 
(Callahan II). Applicant respectfully traverses this rejection. 

Callahan II discloses that a taxget registe r allocation XIRA) system receives blocks of 
code including-branchesrand detennines where to locate target register definitions for branches 
within the blocks. (Abstract, lines 1-3; col. 37 lines 51-65). A target defim;tion defines a target 
address for a branch, which is loaded into a target register. (Col. 2, lines 36-38) Notably,^e 
target register^d^^^^^^^^ dnd read by the TRA, 

but rather, are inserted-li^Ae T^>. That is, if the TRA system determines^ that a block includes 
a branch, then it exeeutes a routine that creates a live range for the block and branch. (Figs. 7, 
step 708; col. 9, lines 19-20) This routine sets the initial location of a target register definition 
for the branch within the block. (Col. 1 1, lines 33-35; emphasis added). 

In contrast, claim 1 recites: 

A method of compiling a computer program fi-om a sequence of computer 
instructions Includiiirg a pliHrality otfirst, s^l^rac^ jnstn^tio^^^ each 
identify/a target^ddresrfor^lSr^^ 

^effect tean^^fruetioHS whtc^^^imElOTiSPt ^ bra^chto-a target-adoress, the 
method coiiiprising: 

reading said.computer instru'^jtions blocks; 

.definingiiajet^fi^et^ holding 
target addressesj^ ^g^set-br^ insfa u^ions in that b|^^^^ 

defining^^aJS^e lan'ggjaf blocks a^set ofblocks-for \Yhich a target address 
of a particular set branch instruction is irTa live state; and 

usuig sgid^et-^^^ge^gi^^^^ 
registers'^3ing targ^^ddressesin-alive^t^e are not available- for other uses. 

Claim 1 patentably distinguishes over Callahan II because Callahan II does not teach or 
suggest a method of compiling a computer program from a sequence of computer instructions 
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including a plurality of first, set branch, instructions which each identify a target address for a 
branch and a plurality of associated second, effect branch instructions which each implement a 
branch to a target address, the method comprising, inter alia, reading said computer instructions 
in blocks, as recited in claim 1. Rather, as noted above, Callahan II discloses that target 
definitions defining target addresses for branches are inserted into blocks of code only after these 
blocks of code are read by the TRA. 

In view of the foregoing, claim 1 patentably distinguishes over Callahan II. Accordingly, 
Applicant respectfully requests that the rejection of claim 1 under § 102(e) be withdrawn. Claims 
2-5 depend from claim 1 and are patentable for at least the same reasons. Accordingly, 
Applicant respectfully requests that the rejections of these claims be v/ithdrawn. 

2. Claims 6-8 Patentably Distinguish Over Callahan II 

Claim 6 stands rejected under §102(e) as being anticipated by Callahan II. Applicant 
respectfully traverses this rejection. 
Claim 6 recites: 

A method of operating a cornputer system to compile a computer program 
from a sequence of completer instructions including a plurality of first, set 
branch instructions which each identify a target address for a branch and a 
plurality of second, effect branch instructions which each implement a branch to 
the target address specified in the associated set branch instruction, the method 
comprising: 

executing a dominator tree constructor function in the computer system to 
read said computer instructions in blocks and to define a set of target registers 
associated widi each block for holding target addresses for the set branch 
instructions in that block; 

executing a lifetime tracking algorithm to define as a live range of blocks 
a set of blocks for which a target address of a particular set branch instruction is in 
a live state, said lifetime tracking algoritiun being operable to use said set of 
target registers and said live range to ensure that target registers holding target 
addresses in a live state are not available for other uses. 

As should be clear from the discussion of Callahan II set forth above in Section 1, 
Callahan II does not teach or suggest a method of operating a computer system to compile a 
^con^ytei^rogr^ from a sequ ^ce^fc ofriputer instructions includihg^a plurality of first,^s et 



branch instnicliions^which each identi^^a^rg^^^^es^for^^ a plurality rf!:second, 
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effect branch instructions which each implement a branch to the target address specified in the 
associated set branch instruction, the method comprising, inter^ fl//a ^x6^ing ^ ^dominator tree 
constructor function in the computer system to read^aid computer instructions in blocks, as 
required by claim 6. sRath^^ noted above, CaU^^UI^^lo^tha^^jg^^ defining 
target addresses for bmches are^imerted^nS'blddcs of code only afterjflfese^blocks of code are 



read by the TRA 

In view ofihe foregoing, claim 6 patentably distinguishes overOallahan II. Accordingly, 
Applicant respectfully requests that the rejection of claim 6 under § 102(e) be withdrawn. Claims 
7 and 8 depend from claim 6 and are patentable for at least the same reasons. Accordingly, 
Applicant respectfully requests that the rejections of these claims be withdrawn. 

3. Claims 9-11 Patentably Distinguish Over Callahan II 

Claim 9 stands rejected under § 102(e) as being anticipated by Callahan II. Applicant 
respectfully traverses this rejection. 
Claim 9 recites: 

A compiler for compiling a computer program from a sequence of 
computer instructions including a plurality of first, set branch instructions 
which each identify a target address for a branch and a plurality of associated 
second, effect branch instructions which implement a branch to the target address 
specified in the associated set branch instruction, the compiler comprising: 

a dominator tree constructor for reading said computer instructions in 
blocks and for allocating each set branch instruction to an initial node in a 
dominator tree, said initial node being located in the block which contains the 
corresponding effect branch instruction; 

circuitry for defining a set of target registers associated with each block 
for holding target addresses for the set branch instructions in that block; 

circuitry for executing a lifetime tracking algorithm which defines as a 
live range of blocks a set of blocks for which a target address of a particular set 
branch instruction is in a live state, and which is ananged to use said set of target 
registers and said live range to ensure that target registers holding target addresses 
in a live state are not available for other uses. 

As should be clear from the discussion of Callahan II set forth above in Section 1, 
Callahan II does not teach or suggest a compiler for compiling a computer program from a 
sequence of computer instructions including a plurality ^ffi^t, set branch ins^^ictions^hich 
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each identify a target address for a branch and a plurality of associated secon^ effect branch 
instructions which implement a branch to the target address specified in the associated set branch 
instruction, the compiler comprising, inter alia, a dominator tree constructor for reading said 
computer instructions in blocks, as required by claim 9. 

In view of the foregoing, clahn 9 patentably^distinguishes over. Callahan II. Accordingly, 
Applicant respectfully requests that the rejection of claim 9 under § 1 02(e) be withdrawn. Claims 
10 and 1 1 depend from claim 9 and are patentable for at least the same reasons. Accordingly, 
Applicant respectfully requests that the rejections of these claims be withdrawn. 
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CONCLUSION 



A Notice of Allowance is respectfully requested. The Examiner is requested to call the 
undersigned at the telephone number listed below if this communication does not place the case 
in condition for allowance. 

If this response is not considered timely filed and if a request for an extension of time is 
otherwise absent, Applicant hereby requests any necessary extension of time. If there is a fee 
occasioned by this response, including an extension fee, that is not covered by an enclosed 
check, please charge any deficiency to Deposit Account No. 23/2825. 

CERTIFICATE OF MAILING UNDER 37 CF.R. §l.8(a) ReSpCCtfully Submitted, 

I hereby certify that this document is being placed in the 




United States mail with first-class postage attached, addressed 
to Mail Stop Amendment. Commissioner for Patents, P.CX 
Box 1450, Alexandria, VA 22313-1450 on September /?, 
2005. 
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